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1. Introduction and Summarye 

Consider a zandom sample of size n taken from 2 continuous 
distribution f(x). Let another rendom sample, independent of the first 
sample and also of size n, be dram from the same population. Let v be 
the random ~arlable associated with the number of values in the Second 
sample which exceed the rth smallest value in the first sample. Similarly 
let VE be tue random variable associated with the number of values in the 
sscond sample which exceed the sth largest value in the first sample. Due 
to the fact that the rth smallest value in a sample of size nis ai we 


sane time the sth largest value in the sample with s = n-rél, it follows 


that 
(3) Pr(U, = x) 2 Prive = x), wheres“ n-rél, r= 1, 2, oo, ti azd 
x 0, 1s Sy coos Reo 
The probability distribution of U (and hence of Ye) is giver by: 
(2) Pr(uR x) = ORT) CE) / CM), x = 0,1, 2) oer 


Formuia (2) can be proved by combinatorial methods. Details are left to 


2. 


the reader. An elternctive forma, derived in another way, 15 gizn ir 

(1}. If the values of Pr(Up €x)s for x © 0, 1, 2, sss, n- 4). 2 * 3(2)n, 
are written (for fixed n) in matrix form, one notes certain useful symmetries, 
which can be expressed by the folloving identities 


(3) Pr(U, ¢x) © Pr(U, €r-1) 
and 
(u) Pr(Up ¢ x) + Pr(Un 3 @ wad) = 2. 


If one takes x = n-r in (l;) and uses the relation (3), it is readily 


verifico that 
a 
(5) Pr(U, rr) = V2. 
Proofs of (3), (4), and (5) can be obtained by using the results of 


pages 257-258. of [1]. Because of these symmetries, tne complete matrix can 
(for any fixed r) be constructed if one knows only the quantities, 

Pr(Uh ¢ x), r°1(1){n/2],x@ rl, Fr, rel, ..., orl. In Table 1 these 
values are given for n © 2(2)20(5)50.°> to ses how the complete matrix is 
obtained from Table 1, it is interesting to verify using (3), (bh), and (5) 
that the complete matrix is, in the special case n = 5, given by? 


(2) Pr(Ung n) ®2 for any nm and any r. 


(2) Ve wish to acknowledge with tha:ks a communication from Dr. E. J, Gumbel 
on this point. 


(3) The case where the two samplos may be of unequal size is of practical 
importance. Formulae for this case and tables for selected pairs of 
unequal values of the sample size will appear in a subsequent report. 


ee . - - 
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r* 0 2 2 3 4 

1 397 238 «0833 2222 «5000 

2 .0238 1032 4.2629 5000 7778 in 
3 .0833 2629 5000 7382 167 

& 02222 -5000 7382 8968 9762 

5 5000 7778 9167 9762 .9°303 


fable Z: Values of Pr(0? < x) 


A sonewhat different, but related exceedance problem, iz to take 
two random samples of size n from a contimuous distribution f(x). Let us 
for convenience attach the letter x to one of the sauples and the letter 
y to the other sample. Further let x, amy. be respectively the rth 

s 3 
smallest observations in each of ths samples. Let us define 

' 

%° meax(x, 12 Yr,n)° If 5 a e 0? count the number of y's which cre 
y / et r (h) 
7 * on! if Sn » Jen? count the number of x's which are > ae 
Denc ing the number of exceedances as ” it is readily seen fron (1) 
that the probability distribution of Wr is given by 


(6) Pri ex) = 27 RT) OE) / (Be 2 Olpepeeey mere 
It is evident from the definition that, 


(7) Pr(m $ x} =i, for x? nmr. 


Clearly on: can find the values of Priw) < x) by using Table 1. Thus, 


ee Gee oo a 


(lh) Since f(x) is continuous, it is assumed that Pray @ Yen) © 0. 


r* 0 2 2 3 L 

1 0°79) 0476 $1667 olilds 1.0000 
2 0476 -206L 5238 1.0000 

3 2667 5238 1.0000 

4 odd, 1.G000 

5 1.0000 


Table 33 PrWe x) 


2. Applications of Exceedance Theory 


There are three principel uses of exceedance theory. These are? 
(a) Floods end drouchts. This theory has been used by H. A. Thomas, Jr. [J] 
in making predictions about the occurrences of floods and droughts in the 
future on the basis on what is known from past data. 
(>) Non-parametric tests for slippage. The functions UY, VE and wo 
can be used to give two-sample non-parametric tests for slippage of the 
mean. There are close connections Lotreen the results in this paper and 
recent tests for slippage by lesteller and Tukey [2,3]. 
(c) [Life Testing. 1t is a characteristic feature of life tests that data 
become wailable in order of size. Thus it becomes very natural to apply 
exceedance theory, which is based purely on order statistics. Dy so doing 
it is possitie in many caeee to shorten both the average time and average 
number of items Aawive yea in order to reach a decision as to whether or not 
the items in one population are in some sense superior to the items in 


another population. 


eee 


3, Jumerical &xamples 

Example 1+ What is the probebility that the third lergest flood 
during the past 20 years will be sxceedad at least once during the next 20 
yoars? Answar. The probability is p a1-Pr(v5° © 0) » 1-Pr( sr * C) 
© 1-.115l, = .8846. 

Examile 2: During a period of 20 year: the lowest observed annual 
rainfall in a certain locality was 8.6 in.ree. What ts the probability that 


in the next 20 years at least two of the years have rainfall § 8.6 inches? 


Answer. The probability is pe Pr(us” € 18) = 2136. 


Exs cle 33 (a one-sided test) 

Ve are now interested in making a choice between two lots A and B. 
In particular we are interested in some characteristic such as life or 
strength vhsrsa data become available in order of magnitude. Lot it be known 
a priori that the probability density function associated with lot B is 
either the same as that of lot A or is displaced to the left (e.g., is 
inferior). Put in another way we are thinking of a case where the only 
relevant parameter is some measure of slippage. We wish to test the hypo~ 
thesis Hy (no dispaccement) against the alternative Hy (B is displacs: to 
the left of A). The Type I error is taken to be € 05. Let 10 items be 
drawn from each of the lote and placed on life test. It is decided in 
advance that a decision will be based on how many failures occur in the 
gample from B before the second failure cecurs in the sample from &. The 
two samples are put on test simultaneously and one cets the following 
pattern (g denotes a failure in the sample drawn from A, b denotes a failure 
in the sarple drawn from B): bbbabbb... ‘The experiment is stopped at the 
sevent! failure with the rejection of the nuil hypothesis. This is because 
pr(ur° ¢ i) = .0286 €.05. If, however, we had obtained a pattern like 
abba... we would have stopped experisentation after the rifth failure with 


8 


the acceptance of H 
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Example i (two-sided test). Given tro lots A and 8. Vie wish 
to test the mij hypothesis that the life distribution of A and 3 are the 
game against the alternative that they are different. As in example 3 let 
10 items be drawn at random from each of the two lots and placed on life 
test. it is decided in advance that our decision will be based on the 
statistic ". Suppose e.g., the failure pattern observed is aaaagabua... , 
then the experiment would be terminated on the eighth trial with the rejection 
of the null hypothesis (on the .05 level of significance). This in because 
Pr(wi ¢ 3) = .c198. On the other hand a pattern like babba... would lead 
to accaptance of the mull hypothesis on the fifth trial. 

It might be remarked that fairly extensive random sampling experi- 
ments have shown that the statistics ae Ss and u30 are more effective 
than ‘he fun test and somewhat less effective than the Wilcoxon rank test 
for detecting slippage of the moan in the case where the underlying distri- 
butions are normal, all with the same variance. Since the improvement in 
power obtained by using W2° or % rather than n° is {nor in this 
case there are sound practical reasons for prefcrring "° » Decisions 
based on this statistic can be made at a great saving in average time to 
decision as well as average number of items destroyed. It should bs noted 
in Example , that if decisions were based on _ WG would have truncated 
testing on the fifth trial with the rejection of Hy since Pr(Wy S) = 0325. 

A deteLled discussion of the points raised in the iast paragraph 
will appear elsewhere, 
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